ar X iv : m at h / 01 08 04 3 v 1 [ m at h . C O ] 6 A ug 2 00 1 Restricted set of patterns , continued fractions , and Chebyshev polynomials

نویسنده

  • Toufik Mansour
چکیده

We study generating functions for the number of permutations in Sn subject to set of restrictions. One of the restrictions belongs to S3, while the others to Sk. It turns out that in a large variety of cases the answer can be expressed via continued fractions, and Chebyshev polynomials of the second kind. 2001 Mathematics Subject Classification: Primary 05A05, 05A15; Secondary 30B70 42C05

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ar X iv : 0 90 8 . 01 53 v 1 [ m at h . G T ] 2 A ug 2 00 9 On Fibonacci knots

We show that the Conway polynomials of Fibonacci links are Fibonacci polynomials modulo 2. We deduce that, when n 6≡ 0 (mod 4) and (n, j) 6= (3, 3), the Fibonacci knot F (n) j is not a Lissajous knot. keywords: Fibonacci polynomials, Fibonacci knots, continued fractions

متن کامل

ar X iv : m at h / 06 08 16 3 v 1 [ m at h . L O ] 7 A ug 2 00 6 IND - AND PRO - DEFINABLE SETS

We describe the indand procategories of the category of definable sets, in some first order theory, in terms of points in a sufficiently saturated model.

متن کامل

ar X iv : 0 80 8 . 01 80 v 2 [ m at h . N A ] 1 5 A ug 2 00 8 CUBATURE FORMULA AND INTERPOLATION ON THE CUBIC DOMAIN

Several cubature formulas on the cubic domains are derived using the discrete Fourier analysis associated with lattice tiling, as developed in [10]. The main results consist of a new derivation of the Gaussian type cubature for the product Chebyshev weight functions and associated interpolation polynomials on [−1, 1], as well as new results on [−1, 1]. In particular, compact formulas for the fu...

متن کامل

ar X iv : m at h / 02 08 08 7 v 1 [ m at h . O A ] 1 1 A ug 2 00 2 WHEN ARE CROSSED PRODUCTS BY MINIMAL DIFFEOMORPHISMS ISOMORPHIC ?

We discuss the isomorphism problem for both C* and smooth crossed products by minimal diffeomorphisms. For C* crossed products, examples demonstrate the failure of the obvious analog of the Giordano-PutnamSkau Theorem on minimal homeomorphisms of the Cantor set. For smooth crossed products, there are many open problems.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001